1/4 



100 



102 



Image Data 



Covariances 



Model fitting 
preprocessor 



Model 
parameters 



108 



110 



106 



Model 
confidences 



statistical 
region-merging 
segmentation 



104 



Segmentation 
K(d) 



Model image 



Fig. 1 



10" 



10^ 



(merging cost) 
10^ 



Fig. 2A 



stable configuration 

J- 




local minima 



Algorithm Progress (time) 



Fig. 2B 



^stop_1 



null- 
segmentation 




time 



565702.lm 



3/4 



'302 



.300 



C Start J 



308 



•304 



Set flj = a(x)] 
Ki = K(x) 



326 



Compute tij for all 
boundaries (ij) 



Insert tij into heap T 
in priority order 



Second 
Pass 

Commences 



306 ■ 



Find A,gtop 
from last 
stable 

configuration 
in list L 



310 

Merge regions / and j 
from heap entry T(l) 



Find set K of all 
regions adjoining 
i or j 



312 



314 



316 




Fig. 3 



320 



565702.fm 



4/4 




565702.lni 



